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Abstract 

We prove that if I is a p. o. set in a countable transitive model M of ZFC 
then M can be extended by a generic sequence of reals aj, i £ I, such that 
is preserved and every a^ is Sacks generic over M[(aj : j < i)] . 
The structure of the degrees of M-constructibility of reals in the extension is 
investigated. 

As an application, we obtain a model in which the U2 equivalence relation 
x E y iff L[x] = L[y] { x, y are reals) does not admit a reasonable form of the 
Glimm - Effros theorem. 
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Introduction 



It is a common practice in set theory that one is interested to consider a generic exten- 
sion Ml of a model M, after this a generic extension M2 of Mi, and so on, including 
the case of infinite or transfinite number of steps. Iterated forcing of Solovay and Ten- 



nenbaum |11] allows us to engineer this iterated construction in an ordinary one-step 
generic extension. 

In the most of cases iterated forcing is used to define transfinite sequences of models 
such that every model is a certain generic extension of the preceding model. (We do 
not consider here sophisticated details at limit steps). Identifying the steps of this 
construction with ordinals, and interpreting the set of the ordinals involved as the support 
or the "length" of the iteration, we may say that the classical iterated forcing is an 
iterated forcing of wellordered "length" . 

In principle it does not require an essential improvement of the basic iterater forcing 
method to define iterations of wellfounded, but not linearly ordered, "length". This 
version is much rarely used then the basic one. (See Groszek and Jech [^] for several 
known applications.) 

It is a much more challenging question (we refer to Groszek and Jech [^], p. 6) to 
carry out "ill" founded iterations. No general method is known, at least. 

For a few number of rather simple forcing notions, "ill" founded iterations can be 
obtained without any use of the idea of iteration at all. For example if a G 2'^ is a 
Cohen generic real over a model M and b = o{a) G 2™ is defined for any a G 2'^ by 
6(m) = a(2m), Vm, then the sequence of reals a„ defined by gq = a and a„+i = o(a„) 
realizes the iteration of Cohen forcing of "length" u* (the reverse order on natural 
numbers): every an is Cohen generic over M[{am '■ ttl > n)]. This construction can be 
applied to Solovay random reals as well. 

An idea how to carry out iterated forcing of a linear but not wellordered "length" 
/ can be as follows, let us first consider a usual iteration of a "length" A G Ord as 
a pattern to follow. The forcing conditions in this case are functions p defined on the 
set X = {a : a < X} and satisfying certain property P{p, a) for every a < A. Now to 
proceed with the I-case one may want to use functions p defined on I and satisfying 
P{p, i) for all i E I . 

The principal problem in this argument is that in the wellordered setting the property 
P{p, a) is itself defined by induction on a in a quite sophisticated way. So we first 
have to eliminate the induction and extend the property P to "ill" ordered sets. 

We do not know how this can be realized at least for a more or less representative 
category of forcing notions. There is, however, a forcing which allows to express the 
property P in simple geometrical terms, so that the "ill" founded iterations become 



available. This is the perfect set forcing introduced by Sacks |jTO|- (We refer to Baum- 



gartner and Laver |1| on matters of iterated Sacks forcing, and Groszek on further 
applications.) 
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Theorem 1 Let ISA. be a countable transitive model of ZFC, I a partially ordered 
set in M. Then there exists a generic 'Ri-preserving extension N = M[(aj : z G I)] 
of M such that 

1. For every i G I, SLi is a Sacks-generic real over M[(aj : j < i)] . 

2. // i, j eI and i < j then G M[aj] . 

3. // G M is an initial segment in I and i then aj ^ M[(aj : j G ^)] . 

4. // 1^ G M is a countable in M initial segment in I and c is a real in N such 
that aj G M[c] for all i E C, then the indexed set (a^ : i G ^) belongs to M[c] . 

5. For any initial segment ^ ^ 1, G M, and any real c G N, we have exactly 
one from the following: (a) c G M[(aj : z G ^)] , or 

(b) there exists i such that a, G M [c] . 

The set I is not necessarily wellfounded or hnearly ordered in M. In the particular 
case of inverse ordinals taken as I the theorem was recently proved by Groszek 0. 

Items 0, 1^, 1^ seem to show that the M-degree of a real c in the extension N 
intends to be determined by the set Ic = {i G I : a^ G M[c]}, an initial segment of I 
by item |[ One can easily prove that in fact Ic = Ic' implies M[c] = M[c'] provided 
the set Ic = Ic' belong to M (e.g. in the case when all initial segments of I belongs 
to M ), but the general case remains open. 

The proof of the theorem is based on a version of iterated Sacks forcing realized in 
the form of perfect sets Q with certain combinatorial properties. 

We shall be mostly concentrated on the case when I is finite or countable in M. The 
forcing we use in this case will be a collection P of perfect subsets of the product in M 
of I copies of the Cantor space 2'^, z-th copy being responsible for the corresponding a^. 
Sections |l| through |^ of the paper present useful properties of sets in P and continuous 
functions defined on them. This part of the paper is not related to any particular model 
but finally the reasoning will be "relativized" to M . 

The results of this study are used in sections ^ through § for the proof of Theorem |l|. 
We show that the reals in a P-generic extension can be presented by continuous func- 
tions in the ground model M, defined on sets X G P. It occurs that notions related 
to degrees of M-constructibility of reals in the extension are adequately refiected in 
properties of continuous functions in the ground model. 

The case of arbitrary I is reduced in Section || to the case of countable I by an 
ordinary "countable support" argument. 

^ We consider perfect sets rather than perfect trees, because the particular combinatorial properties 
we need hardly can be expressed in a reasonable form for the forcing realized using trees rather than 
perfect sets. Of course the absoluteness of the conditions is lost because a perfect set in M is not 
perfect both in the universe and the extension, but this is a comparably minor problem, easily fixed by 
taking the topological closure. 
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An application: non— Glimm— Effros Z'g equivalence 

Harrington, Kechris, and Louveau proved that each Borel equivalence relation E on 
reals satisfies one and only one of the following conditions: 

(1) E admits a countable Borel separating family. 
(11) E continuously embeds Eq, the Vitali equivalence. 

(Some notation. A separating family for an equivalence E on reals is an indexed family 

{Xa : a < 7) ( 7 G Ord ) of sets such that x Ey iff Va (x G Xa < > y G Xa) 

for all X, y. Eq is the Vitali equivalence on the Cantor space T> = 2'^, defined by: 
X Eoy iff x{n) = y{n) for all but finite n E uj. An embedding of Eq into E is a 1 — 1 
function U : V — > reals such that x Eqi/ < — > U{x) EU (y) for all x, y E V . We 
refer the reader to [§] as the basic sourse of information on the matter.) 

Hjorth and Kechris [0, Hjorth 0, Kanovei ^ obtained partial results of this type 
for "Sl and even more complicated relations, which we do not intend to discuss here. 

However there exists a IJ2 equivalence relation which does not admit a theorem of 
the Glimm-Effros type in ZFC, at least in the field of real-ordinal definable (R-OD, 
in brief) separating families and embeddings. 

Theorem 2 It is consistent with ZFC that the S\ equivalence relation C defined 
on reals by x Cy iff L [x] = L [y] : 

- neither has a R-OD separating family; 

- nor admits an uncountable R-OD pairwise C-inequivalent set. 
Remarks 

1. The "nor" part of the theorem implies that C does not embed Eq via a R-OD em- 
bedding, because obviously there exists a perfect set of pairwise Eo-inequivalent points. 

2. It makes no sense to look for non-R-OD separating families in the "either" part. 
Indeed let k, be the cardinal of the quotient set reals/ C . Then any enumeration 
{Xa : a < k) of all E-equivalence classes is a separating family, but this construction 
does not guarantee the real-ordinal definability of the enumeration even in the case 
when E itself is R-OD (take Eq as an example). 

The model for Theorem ^ we propose is the iterated Sacks extension of the con- 
structible model having tui x 2 {ui copies of the integers) as the "length" of iteration. 
The model is considered in Section ^ 
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1 Notation and pre— conditions 

The "length". Let I be a fixed countable partially ordered set, which will be the 
"length" of iteration. Characters i, j are used to denote elements of I. Subsets of I 
will be denoted by Greek letters ^, r], ( . 

Spaces. M = uj^ is the Baire space] points of M will be called reals. V = 2'^ 
is the Cantor space. For C I, is the product of I-many copies of T> with the 
product topology (here I is considered as discrete). Then every is a compact space 
homeomorphic to V itself unless ^ = . 

Projections. Assume that ^ C C I. If x G "V^ then let E denote the 
usual restriction. If X C then let X|^ = {x|^:xGX}. 
But if X C P« then we set X|"\ = {y e : y \ ^ e X} . 
In addition, if i G ^ C I and X C then we put X(i) = {x{i) : x G X} . 

Initial segments. Let IS denote the set of all initial segments of I. For any z G I, 
we put [<i] = { j G I : j < i}, [^i] = {j E 1 : j ^ i}, and [<i], [^i] in the same 
way. To save space, let X\^- mean X|[<'i], mean X>'-*^, etc. 

If i G ^ G IS and X C V^, then we define Dxz{i) = {x{i) :xGX & z = x\^^} 
for every z E X\^^. Thus Dxzif) ^ • 

Pre-conditions . The following definition would be sufficient for the purpose to prove 
Theorem |l] at least in two particular cases: when I is wellfounded, and when I is 
linearly ordered. In fact we don't know whether it gives the expected result in general 
case. We are not able to prove a very important technical fact (Proposition |l^ below): 
if X' is a clopen (in the relative topology) nonempty subset of X G Perf^ then X' 
contains a subset X" G Perf^. This is why one more requirement will be added in 
Section |^, to define the notion of forcing completely. 

Definition (Pre-conditions) 

For any C, G IS, Perf^ is the collection of all sets X C D'^ such that 
P-1. The set X is closed and nonempty. 

P-2. If z G C and 2; G X|^j then Dxz{i) is a perfect set in T) . 

P-3. If 2 G C and G C D is open then the set {x\^- : x G X & x{i) G G} is open in 

P-4. If ^, ?7 G IS, ^ U 7] C C, X G X I ^, ?/ G X I ?7, and X I (^ n 77) = y I (^ n ?]), then 
X U ?/ G X I (^ U 77) . 

Finally we set Perf ' = Perf j . □ 
^ In other words, it is required that the projection from to X\^^ is an open map. 
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This section contains several quite elementary lemmas on pre-conditions. 



Assertion 3 If X e Perf ^ and C e IS, ^ C then X\^e Perf J . □ 
Lemma 4 Suppose that ^, r], ( G IS, ^ U 77 C ^, X G Perf^, Y C X 1 77, and 

z = xn{Y\-\). Then z \^ = {X \ n {¥ \ n v)r' ■ 

Proof The inclusion C is quite easy. To prove the opposite direction let x belong 

to the right-hand side. Then in particular a; | fl 77) = ?/ 1 fl r^) for some y On 

the other hand x G X | ^ and y G X | r^. Condition |P-4| implies x U y G X | U 77). 

Therefore xUyEZ\{^Uri) because y EY. We conclude that x G Z | ^ . □ 

Lemma 5 Suppose that ^, C e IS, ^ C (, X G Perf'^, Y G Perf^, and F C X | ^. 
Then Z = Xn{Y\'\) belongs to Perf^ . 



Proof We check condition |P-2| . Let i E C ^^nd ^ ^ ^\<i- If ^ ^ ^ then obviously 
Dzzii) = DYz{i). If ieCM then Dzz{i) = Dxz{i) by Lemma | (for 77 = [<i] ). 



We check P-3| . Let i E C,- The case i G ^ is easy as above, so let us suppose that 
i G C \ ^- We assert that 

(1) = (X|<.) n (F'r^ [<i]), where y = and = [<z] , and 

(2) {zeZ: z{z) G = {{xeX: x{i) G G}\J H {Y'\-^ [<^]) . 

Indeed |(1)| immediately follows from Lemma ^. The direction C in |(2)| is obvious. 
To prove the opposite direction, let z E V^^ belong to the right-hand side, so that 
z = x\^^ for some x E X such that x{i) G G, and z\C,' = y\C for some y E Y. 
Applying property [P-4| of X, we get x' G X such that x'\^- = x\^- and x'\C, = y- 
In particular, we have x' E Z and x'{i) G G, so that z = x\^^ = x'\^- belongs to the 
left-hand side. 



Thus both 1(1)1 and |(2)| are verified. Now it suffices to recall that X satisfies |P-3| , 



which implies that the set {x G X : x{i) G Gjl^^ is clopen in X\^. . 

We check P-4| . Assume that 1], t E IS, x \ ri E Z \ r], and x \ r E Z \ t; we have to 
prove that x \ [rjU r) E Z \ [t] U t). Let rj' = ^(1 r] and t' = t . 

First of all we note that x | (77 U r) G X | (77 U r) by property P-4| of X. Then, since 
it follows from Lemma | that Z | (7/ U r) = (X | (77 U r)) n {Y\{r]'U t')\~^ (?? U r)), it 
suffices to verify that x | (7/' U r') eY\ {t]' U r'). But x 1 7/' G F 1 7/' by the choice of x, 
and the same for r', so that the required fact follows from property [P-4| of y . □ 

Lemma 6 Let i E I, X E Perf<j, X' C X is closed and nonempty, X'\^- = X\^-, 
and X' satisfies [P-2| and pr'-3| for this particular i. Then X' E Perf <j . 



Proof Notice that requirement P-4 is automatically satisfied in this case provided 



either ^ or 7/ contains i . □ 
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Splitting of pre— conditions 

We now demonstrate how a set in Perf^ can be splitted in a pair of smaller sets. Let 
A C V be a set containing at least two different points. The largest finite sequence 
r G 2^'^ such that r C a for all a & A is denoted by root (A). We put stem (A) = 
domroot(A) and define 

Spl(A, e) = {a G A : a{l) = e}, where / = stem (A) and e = or 1.0 

Let now X G Perf'^. Suppose that i E (. For any y E Y = X\^. the set A{y) = 
Dxyii) C D is perfect; therefore so are the sets Spl(A(?/), e), e = 0, 1. We define 

Spl(X,i,e) = {x G X : G Spl(A(x|<J,e)} for e = 0, 1 . 



Lemma 7 Assume that C ^ I? ^ ^ C-, o.'^d X G Perf'^ . Then 

1. The sets X^ = Spl(X, z,e), e = 0, 1, belong to Perf'^ . 

2. Xo I (C n 2]) = Xi I (c n z]) = X I (c n 2]) . 

3. Xo|<,nXi|<, = 0. 

Proof First of all we note that since Xg = X fl (Spl(X | i, e) | ~^ C); Assertion ^ and 
Lemma |^ allow to consider only the case C = [^^]- this case items 2 and 3 become 
obvious, so we concentrate on item 1. 

To prove that Xe G Perf<-, we put Y = X\^-, D{y) = Dxy{i), and then define 
Yr = {y E Y : Toot{D{y)) = r} for all y EY and r G 2^"^. It is implied by property 



P-3 of X that the sets Yr are clopen in Y, and in fact there exist only finitely many 



nonempty sets Yj.. Therefore the sets 

Xe = [jr{^ G X : G & x(domr) = e} , e = 0, 1 



are clopen in X, and Xe|^j = X\^-. Furhermore condition P-2 for Xe for the given 



follows from the fact that nonempty intersections of perfect and clopen sets are perfect. 
Finally condition P-3| for Xg for the given i can be easily obtained from |P-3| for X 



using the decomposition given by the last displayed formula. □ 



Digits and 1 will be denoted usually by letters e and d 
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2 The forcing 



The splitting procedure plays principal role in the complete definition of the notion of 
forcing. Let us start with several auxiliary definitions. 

Definition Let ( 1. A (-admissible function is a function $ : uu — > ^ taking 
each value i E C infinitely many times. □ 

Definition Assume that C ^ IS and $ is a ^-admissible function. Let X e Perf^. 
We define a set X[u\ = X^[u\ for all u G 2<'^ as follows. 

1. X[A] = X . ( A is the empty sequence, the only member of 2^* .) 

2. If m E u M G 2™, and X[u] has been defined, we put X[u^e] — Spl{X[u],i,e), 
where i = $(m), for e = 1, 2 . 

For an infinite sequence a G 2"^ we define X[a] ~ X^[a] — Hmeoj -'^[o | m] . (Notice that 
X[a] is nonempty by the compactness of P'' .) □ 

Corollary 8 If X e Perf^ then X^[u] G Perf^ for all u e 2<^ . □ 

Definition (Forcing conditions) 

Let C £ IS. A set X G Perf'^ is shrinkable if for any ^-admissible function $ and any 
a G 2^, the set X$[a] contains only one point. 

We put Perfij = {A G Perf'^ : X is shrinkable} and Perf = Perfj . □ 

Obviously X — T>'^ is shrinkable (and belongs to Perf ). We can easily prove that if 
C is wellfounded then every X G Perf^ is shrinkable, so that Perf^ = Perf^. On the 
other hand if C — ^* {^^^ order of negative integers) then the set 

a: = {x G : Vi G C (x(i)(0) = 0) or Vi G C (x(i)(0) = 1)} 

is not shrinkable: every set X$[a] contains two different points. 

We now show that the lemmas already proved for pre-conditions remain valid for 
sets in Perf^ — conditions — as well. 

Assertion 9 If X e Perf ^ and ^elS, ^ C (, then Y ^X\^e Perf^ . 

Proof We have only to verify that Y is shrinkable. Let ^ be a ^-admissible function, 
and 6 G 2^^. We want to prove that y*[6] is a singleton. Let $ be a C-admissible 

function such that $(2n) = ^(n) and $(2n + 1) G C \ for all n. Let a G 2'^ be 
defined by a(2n)=h{n) and a(2n+l) = for all n. Then X$[a] is a singleton since 
X is shrinkable; on the other hand, = X^[a] \ ^ . □ 
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Lemma 10 Suppose that ^, C G IS, ^ C (, X G Perf ^, Y e Perf and Y CX\^. 
Then Z = X (1 {Y \ () belongs to Perf^ . 

Proof To verify shrinkability let $ be a ^-admissible function and a E 2'^. To prove 
that Zij,[a] is a singleton, let Q = {k : $(A;) E C,} = {om '■ itT' & in the increasing 
order. We define \I^(m) = $(om), so that is ^-admissible. We also put b{m) = 
a{om)- Then y*[6] is a singleton; on the other hand, [6] = Z$ [a] | ^ because splittings 
Spl(..., i, e) with i G C \ ^ do not change projections on ^ . 
Thus at least Z$[a] | ^ = {y} is a singleton. 

Let now Y' = X \ ^, so that Y C Y' and y G Y'. By the shrinkability of X, 
there exists some a' G 2"^ such that y = x' \C, where x' is the only element of X$[a']. 
We now compose c G 2'^ from a' and a as follows: c{k) = a'{k) for k E Q and 
c{k) = a{k) for k E uj \ Q . 

Since c | = a' | fi, we can easily prove that X$[c] | ^ = X$[a'] | ^ = {y} = Z^[a]. 
Furthermore since c | (cu \ f2) = a | (u; \ fi), we obtain that in general X,^[c\ = Zcj,[a], as 
required. □ 

Lemma 11 If X E Perf<j in Lemma^ then X' also belongs to Perf<j . 

Proof X'l^j = y = is shrinkable by Lemma ^. On the other hand, for any 

y eY the set Dx'y{i) = {x{i) : x E X'} is converted to a singleton after infinitely 
many operations Spl(...,i,e) □ 

Lemma 12 Assume that X E Perf^ in Lemma Then the sets Xq and Xi also 
belong to Perf^ . 

Proof The splitting of X^. via an admissible $ is equal to the splitting of X itself 

via the function ^ defined so that \l/(0) = e and ^(m + 1) = $(m) . □ 

Corollary 13 If X E Perf^ then X^[u] E Perf^ for all u E 2<^ . □ 

We now come to the principal point which was perhaps the only reason for the 
introduction of shrinkability to the definition of forcing conditions. 

Proposition 14 Assume that ( E IS, X E Perf^, X' C X is open in X, and 
Xo E X'. There exists a clopen in X set X" E Perf^, X" C X', containing xq . 

Proof Let $ be a (^-admissible function. Then {xq} = X$[a] for some (unique) 
a G 2'^. By compactness there exists m E uj such that X" = X$[a | m] C X' . □ 
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3 Finite iterations of splitting 

We shall exploit later the construction of sets in Perf as X = flmeo; Uug2"' ^u, where 
every X„ belongs to Perf. Each level (X„ : u G 2™) of the given family of sets 
Xu G Perf should satisfy certain requirements which resemble the state as if we had 
defined the sets by iteration of splitting. This section introduces the requirements and 
presents some related lemmas. 

To specify the requirements which imply a good behaviour of the sets with 
respect to projections, we need to determine, for any pair of infinite binary sequences 
M, f G 2-'^ of equal length, the largest initial segment ^ = such that X^]^ 

should coincide with X^, | ^ . 

Definition Let $ be an I-admissible function. We define, for any pair of finite se- 
quences u, V E 2™", m E u, an initial segment = G IS by induction as 
follows. 

1. ,^[A, A] = I . ( A is the empty sequence.) 

2. C.[u^d,v^e] = C.[u,v] provided d = e e {0,1} . 

3. Assume that u and v belong to 2", (i, e G {0,1} are different, and $(ri) = 
i G I. Then ^[u'^d^v^e] = ^[u,v] H [^i] . □ 



Definition Let $ be an I-admissible function. A ^-splitting system of order m is 
an indexed family {Xu '■ u G 2-'") of sets Xu G Perf such that 

S-1. Xu^e ^ Spl(Xu, $(n), e) whenever m G 2", n < m, and e G {0, 1} . 

S-2. Xu I C,[u, v] = Xy\ ^[u, v] for any pair of u, v of equal length < m . 

S-3. If i G I, i^^[M,f], then X„|<^nX^|<. = 0. □ 

In particular it easily follows from lemmas |^ and jT^] that for all m and X G Perf the 
system defined by Xu = X$[m] for each u G 2-™, is a ^-splitting system. 

We consider two ways how an existing splitting system can be transformed to another 
splitting system. One of them treats the case when we have to change one of sets to a 
smaller set, the other one is an expansion to the next level. 

It is assumed that a I-admissible function $ is fixed and = . 

Lemma 15 Assume that {Xu '■ u G 2-"^) is a splitting system, uq G 2™, and X G 
Perf, X C Xuo- We re-define Xu by = X„ n (X | ^[u, uq] I) for all u G 2"^. 
Then the re-defined family is again a splitting system. 

4 Notice that X'^^ ^ X . 
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Proof All sets X'^ belong to Perf by Lemma |T^. Therefore we have to check only 
condition Thus let u, v e 2™, ^ = ^[u, v]. We prove that X'^\^ = X'J^ . Let in 
addition C,u = ^[u,Uo] and ^^ = ^[v,Uo]. Then 

x;|e = x„|^ n (XoK^nur'O and x:ie = xje n (Xo|(ene.)r'0 

by Lemma ^ Thus it remains to prove that ^ Ci = ^ Assume that on the 

contrary i G ^ fl but i ^ The 1st assumption implies = Xu\^^ = Xy\^^ 

by condition ^-2| , but the 2nd one implies that Xu^ |<j fl = 0, contradiction. □ 



Lemma 16 Every splitting system {X^ '■ u G 2-™) can he expanded to the next level 
by adjoining appropriate sets X^i, u' G 2™+-^ . 

Proof Let $(m) = i G I. We define X^^e = Spl(X„,i,e) for all m G 2"" and 
e = 0, 1. It suffices to prove conditions 8^2 and p-3| . Let u' = u^d and v' = v^e 



belong to 2™+i . We put Y = Xu\^ = X^\^, where ^ = ^[u,v]. 

Case 1: i ^ ^- Then by definition ^ = S,[u',v'] as well. Lemma ^ immediately 
gives Xui \ S, = Y = Xyi I ^. This proves [S-2| . On the other hand, if z ^ ^ then already 
Xu I <j n X^, I <j = 0, and we have 

Case ^: i G ^ and d = e, say d = e = 0. Then again ^ = .^[w^d, t>^e] = 
We obtain Xu' \ C, = Spl(F, i, 0) = X^/ \ ^, as required. 

Case 3. i G ^ and 7^ e, say d = 0, e = 1. Then ^' = ^[M^(i,w^e] = ^ n [^z], 
and we obtain X.^' \ C = Spl(F, i, 0) | ^' = Spl(F, i, 1) | ^' = X^' \ as required. (The 
middle equality follows from Lemma |^ for C = ^- ) To check p-3| for some j, note that 
if j ^ C then either already j ^ or j > z. In the latter case we use Lemma ^ 
again to obtain Spl(F, z, 0)|<. n Spl(F, z, 1)|<^ = 0. But X„/ 1 <. = Spl(F, z, 0) | <■ and 
X^' I < . = Spl(F, i,l)\^- because i G ^ and Y = X^ | ^ = X^, | ^ . □ 
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4 The forcing is homogeneous 

The following theotem shows that the forcing Perf^ is quite homogeneous. This fact 
will be used in the proof of Theorem ^ in Section |^ but not earlier. 

Theorem 17 Suppose that C G IS. Let X, Y E Perf^. There exists a homeomor- 
phism F : X — > Y such that 

1. For all ^elS, ^ C and x, y E X, x \ ^ = y \ ^ iff F{x) \ ^ = F{y) \ ^ . 

2. If IS, ^C(, and X\^ = Y\^, then x\^ = F{x) | ^ for all x eX . 

3. For each X' C X we have X' G Perf^ iff F' = G Perf^ . 
( F"X = {F{x) : X G X} is the image of X via F .) 

Proof Let us fix a C-admissible function $. We recall that the initial segment C,[u,v] = 
G IS is defined for u, t> G 2" by induction on n in Section]^. We set ^[a,b\ = 
fin I ^, & I for a, b E 2'^; then ^[a, b\ G IS as well. 

We defined sets X[u] = X^[u] {u G 2^'^) in the end of Section |l|; all of them belong 
to Perf^ by Corollary 13. Lemma |l6| implies: 



s-1. X[u^e] C Spl(X[n], e) whenever u G 2", n < m, and e G {0, 1} . 
s-2. X[u] I ^[u, v] = X[t>] I ^[m, v] for any pair of u, v of equal length m G . 
s-3. IfiGl, 2 then X[m]|<. nX[t;]|<. = . □ 

Since X, F G Perf^, the sets X[a] = f]nX[a\n] and Y[a] = f]nY[a\n] contain one 
point each, resp. Xa and ya, for every a G 2"^. It follows from [s^ and [s^ that 



[*) Xa\^[a,b] = Xb\C,[a,b] for all a, 6 G 2"^. If i ^ C,[a,b] then Xal^^j^Xbl 



It follows that Xa\C, = Xb\C, iff ^ ^[c^)^] for each pair of a, b E 2^ and every 
^ G IS, ^ C C; the same is true for y^,. Taking = we define a homeomorphism 
F : X onto Y by F{xa) = ya for all a G 2^ . For each ^ G IS, ^ C we obtain an 
associated homeomorphism F^ : X\^ onto y | ^ which satisfies 

(t) F(.{x\i) = F{x)\i for all xgX. 

Let us prove that F is as required. Item of the theorem immediately follows from 
(t). To verify item 0, one easily proves that X[m] |^ = F['u] |^ for all u G 2^*^ by 
induction on the length of m, provided X | ^ = y | ^. It remains to check item ^ 

Let X' C X, X' G Perf(^; we have to prove that F' = F"X' G Perf^ as well. 



We check requirement P-2 . Thus let i E C ^ind G F'|<j- To prove that Y = 
iy'{i) is a perfect set, let y' — F^i[x')', x' G X'|^^. Then the set X — F>x'x'{i) is 
perfect. Let x G X; then x = x{i) for some x G X' such that x\^^ = x'. One can 
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define y = F{x) and y = y{i) - then y G F', 2/|<j = Z/', and y E Y by (f). It 
also follows from (f) that in fact y depends only on x but not on the entire x; let 
y = F{x). We conclude that F is a homeomerphism X onto Y, as required. 

We check requirement [P-SI - Suppose that « € C and Y* C y is clopen in Y'; 
we have to prove that the set F*|<j is open in Y'\^-. (This is more than |P-3| asserts, 
but here this is more convenient.) We put X* = F~^{Y*)] then X* is clopen in X' 
because F is a homeomorphism, and = F<j"(X*|^.) by (f); therefore it suffices 

to prove that X* \ ^- is clopen in X'\^ - . 

Since each X'[a] = X'^[a] {a G 2'^) is a singleton by the shrinkability, there exists a 
number n & uo such that we have X'[u\ C X* or X'[u\ flX* = for every u G 2". It 



follows from |s-2| and |s-3| above that the projections and X'[f]|^^ are either 

equal or disjoint for each pair of m, w G 2". This easily implies the required fact. 

We check requirement P-4| . Let C,, tj & IS, ^ U ?7 C y' E Y' y" & Y' \ t], 
and y' rj) = y" | H r^); we have to prove that y' U y" G F' | U 77). Using 

(t), we see that y' = F^{x') and y" = F^{x"), where x' G X'\^, x" G X'\7], and 
x' I n 77) = x" I n 77). Then x' U x" G X' | U 77) because X' G Perf We conclude 
that y' U y" = F^u^i^' U x") eY'K^Ur]), as required. 

We prove that Y' is shrinkahle. Since X' is shrinkable, it suffices to verify that 
Y'\u\ = F"X'[u] for all u G 2^'^. It follows from (f) that the problem can be reduced 
to one-dimentional setting. 

Let P be a perfect subset of P = 2"^. We set P[A] = P and P[u^e] = Spl(P[n], e) 
for all u G 2^'^ and e G {0, 1} (see the end of Section [ip; thus a perfect set P[u] is 
defined for all u G 2^*^. Obviously P[a] = fln-Pl'^ In] is a singleton, say pa, for every 
a G 2'^. Thus a 1 — > Pa is a homeomorphism 2'^ onto P . 

Suppose that P, Q is a pair of perfect subsets of V, with the associated homeo- 
morphisms a 1 — > Pa and a 1 — > g^. One defines a special homeomorphism / = fpq : 
P onto Q by f{pa) = Qa for all a G 2*^. Now, the abovementioned one-dimentional 
assertion in the verification of shrinkability, is as follows: 

(t) prove that f"{P'[u]) = {f"P')[u] for every perfect P' C P and all m G 2<'^ . 

We prove f"{P'[u]) = {f"P')[u] for a fixed perfect P' (1 P by induction on the length 
of M G 2^"^. The case u = A is clear. We now suppose that f"{P'[u]) = Q'[u], where 
Q' = f^'p\ and prove /"(P'[M^e]) = Q'[u^e] , e = 0, 1 . 

Let s G 2^'^ be the maximal sequence such that P'[u\ C P[s\. By definition 
/ = fpQ maps P[s\ onto Q[s\] by the assumption / also maps P'[u\ onto Q'[u\. 
We observe that Q'[u\ ^Q[s\] moreover, Q'[u\ ^ Q[s^e] for any e = 0, 1 (otherwise 
we would get P'[u\ C P[s^e] , contradiction with the choice of s ). It follows that 

P'[n^e] = P'[u] n P[s^e] and Q'[u^e] = Q'[u] n Q[s^e] 

for e = 0, 1. This implies f'^ {P'[u^e]) = Q'[u^e] , as required. □ 
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5 Fusion technique 

We prove here a version of fusion lemma which fits to this form of iterated Sacks forcing. 

An I-admissible function $ is fixed; all notions of the preceding section are treated 
in the sense of this function $ . 

Definition An indexed family of sets Xu € Perf , u G 2^'^, is a fusion sequence if 
first, for every m G u; the subfamily {X^ '■ u G 2-™) is a splitting system, and second, 

S-4. For any £ > there exists m & uo such that diamX^ < e for all u G 2"^. (A 
Polish metric on T)^ is fixed.) □ 



Theorem 18 Let {X^ : u G 2^"^) be a fusion sequence. Then X = Cl^^^ Uug2'" 
belongs to Perf . 

Proof The intersection Hm \ m contains a single point a;^ G X for any a G 2"^ = "D 
by |S-4| , and the map a \ — > Xa is continuous. Let us define ^[a, b] = Clmeuj^i'^ \m,b\m]. 



In particular ^[a, 6] = I iff a = b. It follows from conditions |S-2| and |S-3| that 
(*) Xa\C,[a,b] = Xb\C,[a,b] for all a, 6 G 2"^. If i ^ ^[a,b] then Xal^^j^Xb 



<i- 



We check condition |P-2| . Let i El and y E X\^,-, p E D = Dxyii)- For a fixed k E u 



we shall find a point q E D, q ^ p, which satisfies q \ k = p \ k. Let x G X be such 
that p = x{i) and x\^- = y. Let x = Xa', a E 2^. First of all we fix m E uo such 
that x'{i) I k = x"{i) \ k for all m G 2™ and x', x" E X„. Let 6 G 2"^ be defined by 
bin) = a{n) for all n E uo with the exception of the first n > m such that = i, 

where we set b{n) = 1 — a(n). Let q = Xb{i) ■ Then 

1) taking u = a\m = b\m, we get p\k = q\k ; 

2) evidently [<i]C^[a, 6], therefore Xbl^^ = Xa\^i = y, so that q E D ; 

3) q = Xbii) 7^ Xaii) = p because a{n) ^ b{n) for some n such that $(n) = i . 

(In the last two items, we use (*) .) 

We check condition [P-3| for the set X. Let i G I and GET) be an open set. We 
define X' = {x E X : x{i) E G} and prove that X'\^- is open in X|^. . 

We can assume that G is in fact clopen. Then by |S-4| there exists m E u such that 



for every m G 2"^ either X„(i) C G or X„(i) nG = 0. Let U = {u E 2"" : X„(2) C G}. 



Notice that in accordance with conditions p-2| and |S-3| , for any pair -u, f G 2*", either 



X„|^- = Xy\^- or X„|^. n Xi,|^- = 0. Let V be the set of all f G 2"^ such that 
Xu\^^ n X^l^. = for all u E U. There exists a clopen set C C which separates 
A = Uugi/ I <j from B = {J^fzy ^v\^i- It remains to verify that X' | = X | fl C . 
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Let X G X', that is, x = Xa & X and x{i) G G. Then u = a | m G f/, therefore 
xl^j G v4 and G C. Let for the converse x = Xa E X and G C; we have to 

find x' G X' such that x'\^- = x\^-. Notice that v = a\m does not belong to V 
(although may not belong to U either). Therefore Xy\^- is equal to X^l^^ for some 
u & U. Let 6 G 2"^ be defined by h\m = u and h{n) = a{n) for n > m. Then, 
since X^,!^. = X„|^., we obtain | = | „ for all n > m. Therefore, x' = Xb 
satisfies x'\^^ = x\^^. On the other hand, x' G X' because b\m = u & U . 



We check P-4| . Let ^, 77 G IS, and points x' = Xa', x" = Xa" of X be such that 



x' I n 77) = x" I n r]); then in particular ^ fl 77 C ^[a', a"] by (*) . We have to find 
X = Xa G X satisfying x | ^ = \^ and x\ri = x" \t] . 

To obtain the required a G 2"^, we define the values a(m) G {0, 1} using induction 
on m. Assume that we have defined a \ m, and define a(m) . Let $(m) = i G I . 

Case 1: i ^ ^Urj. We define a(m) arbitrarily, say a(m) = in this case. 

Case 2: i & ^\ri or i & ri\^. We put resp. a(m) = a'(m) or a(m) = a"{m) . 

Case 3: i G ^fl?]. Then a'(m) = a"{m) since otherwise we would have i ^ i[a\ a"]. 
We put a(m) = a'{m) = a"{m) . 

This definition implies ,^ C ^[a,a'] and r] C C^[a,a"]. Then Xq | = Xa' | ^ and 
Xa\v = ^a" I by (*), as required. 

Finally to check shrinkability we note that X<j, [m] = X H X^ (can be easily proved 



by induction), so that the property follows from |S-4| . □ 



Corollary 19 Let ^ G IS, X G Perf^, and Cm ^ "C^ be closed for each m G cu. 
There exists Y G Perf^, Y C X such that Cm ClY is clopen in Y for every m . 

Proof We can assume that ^ = I (if not replace Cm by C^P^I)- It follows from 



Proposition |T^ that for any m and any X' G Perf there exists Y' G Perf , Y' C X', 
such that either Y' C Cm or Y' fl Cm = 0- Therefore we can define, using lemmas ^ 
and ITBI, a fusion sequence (X„ : u G 2<'^) of sets X„ G Perf such that Xa = X and 



either X„ C Cm or X„ fl Cm = whenever u G 2"^. Let F = flmew Um62™ • 

Corollary 20 Assume that ^ G IS, X G Perf^, and B C is a set of a finite 
Borel level. There exists Y G Perf Y C X such that either Y C B or Y (1 B = (I) . 

Proof I Let B be defined by a finite level Borel scheme (countable unions plus 
countable intersections) from closed sets Cm, rn E u. The preceding corollary shows 
that there exists X' G Perf^, X' C X such that every X'nCm is clopen in X'. Thus 
the Borel level can be reduced. □ 

The results already obtained are in fact sufficient to prove the first part of Theorem |l|. 
However to handle the degrees of constructibility in Perf -generic extensions we need to 
conduct a more detailed analysis concentrated on continuous functions. 



In fact this is true for all Borel sets B but needs more elaborate reasoning. 
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6 Reducibility of continuous functions 

This section provides analysis of the behaviour of continuous functions defined on sets 
in Perf from the point of view of certain reducibility. 

Definition For ^ C I, Contg is the set of all continuous functions F : T)^ — f uo^ . 
We put Cont = Conti. Let F e Cont . 

1. F is reducible to ^ G IS on a set X C if for all x, y G X such that 

= y\i "we have F{x) = F{y) . 

2. F captures i G I on X if for all x, ?/ G X such that F{x) = F{y) we have 
x{i) = y{i) . □ 



Remark 21 It follows from the compactness of the spaces we consider, that if X is 
closed then in item|l| there exists a function H G Cont^ such that F{x) = H{x \ ^) for 
all X G X, while in item |^ there exists a continuous function E : T> — > T) such that 
x{i) = E{F{x)) for all x G X . □ 

Theorem |I| contains four items, |^ through ^ concerning M-constructibility of reals 
in the extension. We shall obtain those assertions as corollaries of the following theorem. 

Theorem 22 Assume that ^ G IS, X G Perf, F G Cont. Then 

1- If i, j G I and i < j then there exists X' G Perf, X' C X, such that the 
co-ordinate function Cj defined on T)^ by Cj{x) = x{j) captures i on X' . 

2. If 2 G I \ ^ and F is reducible to ^ on X then F does not capture i on X . 

3. Suppose that F satisfies the property that for all X' G Perf, X' C X, and ^ G ^ 
there exists X" G Perf, X" C X' such that F captures i on X" . Then there 
exists Y G Perf, F C X such that F captures each i G ^ on Y . 

4- There exists X' G Perf, X' C X satisfying exactly one from the following two 
assertions : (a) F is reducible to ^ on X' , or 

(b) F captures some i G I \ ^ on X' . 
Proof We begin from a few technical lemmas, then come to the theorem. 

Lemma 23 // F is reducible to both ^ and rj on X E Perf then F is reducible 
to Q = i^Tj on X . 

Proof Let, on the contrary, x, y eY satisfy x\C, = y\C, but F{x) ^ F{y). Then 

by property |P-4| of X there exists z G X such that = and z \ ri = y\ri. We 



obtain F{x) = F{z) = F{y), contradiction. □ 
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Lemma 24 Assume that ^ G IS, z G I \ ^, the sets Xi and X2 belong to Perf , 
and Xi I ^ = X2 I ^. Then either F is reducible to ^ on Xi U Xi or there exist 
sets XJ, X'2 G Perf, X{ C Xi and X^ C X2, such that again X[\^ = X2 | ^, and 
F"X( nF"X^ = 0-0 



Proof We suppose that F is not reducible to ^ on Xi U X2 and prove the "or" 
alternative. By the non-reducibility assumption there exist points xi,X2 G Xi U X2 
such that a;i I ^ = X2\C, and F{xi) 7^ F{x2)- By the continuity of F there exist clopen 
neighbourhoods Ui and U2 of Xi and 0:2 such that F"Uir\F"U2 = ^- Proposition [T^ 
gives a set X" G Perf, X" C Xi fl f/i, containing xi . 

By Lemma p!0| the set Xg = X2n(X" | ^p^I) belongs to Perf, and contains X2 since 
3^1 I ^ = 2:2 I ^- By Proposition |14| again, there exists a set Z2 G Perf, Z2 C Xg fl f/2. 
Now putting Zi = X'( fl (Z2 | we get sets Zi, Z2 G Perf such that Zi C Xi, 

Z2 C X2, Zi\i = Z2\i and n ^"^2 = . □ 

Lemma 25 If F E Cont, X G Perf, anc? i G I, i/ien there exists X' G Perf, 
X' C X such that either F is reducible to i] on X', or F captures i on X' . 



Proof Let us assume that a set X' of the "either" type does not exist. To prove 
the existence of X' of the "or" type, we fix an Ladmissible function $ and put 
= for every pair of finite sequences u, v E 2^'^ of equal length. The 

notions of splitting system and fusion sequence are understood in the sense of $ . 



Using Lemma ^ and Proposition |Tj, we define a fusion sequence (X„ : u G 2^'^) 



with Xa = X, satisfying the following condition: 

{-k) If m G c<j and m, f G 2*" then either (1) F is reducible to the set 

X„UX, , or (2) F"X„nF"X„ = 0. 

Indeed we put Xa = X, as indicated. Assume that sets X„, u G 2"^, have been 
defined, and i = $(m). We first set Y^a^ = Spl(X^,,i,e) for all m G 2"^ and e = 0, 1, 
obtaining a splitting system {Y^' : u' G 2™+^) (see Lemma |TBp. At the next step 
we consider consequtively all pairs u', v' G 2*"+^ and reduce sets Yu' and Y^i using 
Lemma |2^ for ^ = ^[m, v\. Let X^, and X^, be the pair of sets we obtain; in particular 
X'^,\i = X'^,\i, and either F is reducible to ^ on X^, U X^, or F'' X'^, n F"X;, = . 

Then we set Z^, = X4,n(X4, | ^[w' , u']\'^l) , so that (Z^/ : w' G 2™+^) is a splitting 
system by Lemma |T3|. It is essential that since X'^, \ ^ = X'^, \ ^, we have X^, C Z^,/. 
This allows to repeat the reduction: let Y^, = Zy^i fl (X^, -u'] p'^I), which gives 
again a splitting system of sets such that Y^, = X^, and Y^, = X^,. This procedure 
eliminates the particular pair of u', v' G 2™+^, as required. 

Then X' = nmUnG2™-^n belougs to Perf. We prove that X' is as required, that 
is, F captures i on X'. Assume that, on the contrary, there exists a pair of points 



We recall that F"X is the image of X via F 
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X, y E X' such that F{x) = F{y) but x{i) ^ y{i). Let x = Xa and y = Xb (see the 
beginning of the proof of Theorem |T8|), a, b E 2^ . Then i ^ ^[a, h] = Clm^l'^ \ m,b\m] 
(see assertion (*) in the proof of Theorem [l^). Let m be the least among those 
satisfying i ^ ^ = C,[a\m,b\m]. Then ^ C i], so that the case (1) in {-k) is 
impossible for u = a\m and v = b\m. Therefore F" Xu H F"Xy = 0, contradiction 
with the choice of x and y because x G X„, y E X^ . □ 



We are already equipped enough to handle different items of Theorem |22. 

Item ||. Thus suppose that F is reducible to ^ on X and, on the contrary, F 
does capture some i G I\^ on X. Then the co-ordinate function Ci{x) = x{i) is itself 
reducible to ^ on X. Since i does not belong to ^, and on the other hand Ci is 
obviously reducible to [< i] , we conclude that Ci is also reducible to [< i] on X by 
Lemma ^ But this clearly contradicts requirement |P-2| . 



Item^. Otherwise, by Lemma ^ Cj is reducible to ^ = on some X' G Perf, 
X' C X, contradiction with the already proved item ^ 

Item 1^ Arguing as in the proof of Lemma we get a fusion system (X„ : n G 2^'^) 
such that Xa C X and (t^t) holds. We prove that the set F = fin Un62™ is as 
required. Suppose that on the contrary x, ?/ G F satisfy F{x) = F{y); we have to 
prove that x\C,=y\^. By definition, {x} = r\nXa\n and {y} = C\nXb\n for certain 
(unique) a, 6 G 2*^. It suffices to verify that ^ C ^[a | m, 6 | m] for all m . 

Assume that on the contrary ^ ^ ^[m, f], where m = a | m and v = b\m for some 
m. We assert that the case (1) of {-k) cannot happen. Indeed otherwise in particular 
F is reducible to ^["U,"?^] on a set X' = X^ C X. Take an arbitrary i ^ ^. By the 
assumption of item |^ F captures z on a set X" G Perf, X" C X'. Thus the co- 
ordinate function Ci is reduced to on X" - contradiction with the already 
proved item ^. Thus we have case (2) of (^), that is, F"Xu fl F"X„ = 0. But this 
contradicts the assumption F{x) = F{y) . 

Item 0. We fix $ and put = as in the begining of the proof of 

Lemma E5|. Assume that a set X' G Perf of type (b) of item H does not exist. 



Then by Lemma |2^ if z G I \ ^ then every set Y G Perf, F C X contains a subset 
Z G Perf such that F is reducible to i] on Z. Using lemmas |T3| and |TB| we obtain 
a fusion sequence (X„ : u G 2^'^) such that Xa C X and F is reducible to [^<l>(m)] 
on X„ whenever u G 2"^ and <l>(m) ^ Then X' = nmUuG2'"-^u ^ Perf. We prove 
that X' is a set of type (a), that is, F is reducible to ^ on X' . 

Let us define G IS by induction on m so that = I and 

~ in the case $(m) G (; 
^mn[^$(m)] - in the case $(m) ^ C 

for all m. Notice that then C,m ^ ^["W)"^] whenever m, f G 2™ satisfy ^ ^ ^[■u,f] . 



m+l 
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Assertion For any m, F is reducible to on Xm = U«g2'" ■ 

Proof of the assertion. We argue by induction on m. Assume that, on the contrary, 
there exist u, v E 2^+^ ^ G X^, y E such that x\^m+i = y\^m+i, but 

F{x) ^ F{y). Let u = u'^d, v = v'^e, where u', v' G 2"^ and d, e G {0, 1}. 

We have ^m+i ^ ^["W;^] by |S-2| and p-3| , therefore ^ C because every set ^„ 

includes S,- This imphes ^ C ^[u',v']. It follows (see above) that ^.^ ^ i[u',v'] . 

The nontrivial case is the case when i = $(m) ^ ^ since otherwise .^m+i = and 
we can use the inductive hypothesis. Then ^m+i = ■Cm H z] . 

We assert that there exists x' G Xu' such that 

• I = y I and 1 2i ~ 1 2« ■ 

Indeed, first x\^- E Xu'l^^. Second, since ^ ^[u',v'], we obtain Xu' \C,m = X^i \ S,m 
by ^-2| . Therefore y | £ I im- Finally, using the fact that ^m+i = H i] we 
conclude that x \ (^^ H [^i]) = y \ {C,m H [^i]) by the choice of x and Property [P-2| 
of X^i then implies the existence of a point x' G A^/ satisfying (•) . 

To end the proof of the assertion, notice that F{x') = F{y) by the inductive hy- 
pothesis while F{x') = F{x) by the choice of the fusion sequence of sets Xu ■ □ 



We continue the proof of item ^ of Theorem 

It follows from the assertion that F is reducible to every ^^n on A'. This allows 
to conclude that F is also reducible to C, on A'. Indeed assume that on the contrary 
X, y E X' and x\$, = y\C, but F{x) 7^ F{y). By the continuity of F there exist m G a; 
and M, f G 2™- such that x G A„, ?/ G A^,, and F" A„ fl F" A^, = 0. Notice that then 
Xu I ^ n At, I ^ 7^ 0, therefore ^ C by ^-3| . This implies ^ C C as 

above. Therefore F is reducible to on A', contradiction with the equality 



F" A„ n F" A^ = 0, because A„ | ^[m, t;] = AJ ^[m, f ] by condition |S3- n 
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7 Proof of the theorem: the countable case 



This section starts the proof of Theorem |I| in the case when the "length" I of iteration 
is countable. Thus let M be a countable transitive model of ZFC, I G M be a 
countable in M partially ordered set. 

The forcing 

We consider P = (Perf)^ as a forcing notion (X C y means that X is a stronger 
condition). Notice that every set in P is then a countable subset in the universe. 
However we can transform it to a perfect set by the closure operation: the topological 
closure X* of a set X G P will then satisfy the definition of Perf from the point of 
view of the universe. 

The model 

Let G CP be a P-generic ultrafilter over M. Then the intersection 11 = HxeG^* 
is a singleton (this easily follows from Proposition n). Let x G be the unique 



element of LI; thus x is a function from I to reals. As usual in this case the generic 
extension N = M[G'] is equal to M[x] . 

We define = x(i) for all i G I, so that x = (a, : i G I) . 

Proposition 26 The model N = M[x] satisfies the requirements of Theorem 

The proof of this proposition is the content of this section. First we prove the cardinality 
preservation property and an important technical theorem which will allow to study reals 
in the extension using continuous functions in the initial model. 

Theorem 27 and any cardinal greater than 2^° in M remain cardinals in N . 



Proof Let / be a name of a function defined on ui in the language of forcing. Using in 
M lemmas ^ and |l6]we obtain a fusion sequence (X„ : u G 2^'^) of sets X„ G P such 
that Xa C Xq (where Xq G P is a given condition) and for all m, every X„, u G 2"*, 
decides the value of f{m). Then X = r\mUu€2"^ G P, X C Xq, and X forces 
that the range of / is a subset of a countable in M set. □ 

Continuous functions 

We put = (Contg)^ and F = (Cont)^. It is a principal property of several forcing 
notions (including Sacks forcing) that reals in the generic extension can be obtained by 
application of continuous functions (having a code) in the ground model, to the generic 
object. As we shall prove this is also a property of the Sacks iteration considered here. 

Obviously every F G is a countable subset of x u;'^ in the universe, but since 
the domain of F in M is the compact set V^, is a continuous function mapping 
into the reals in the universe. 
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Theorem 28 Let ^ G IS and c G M[x |,^] n uj'^. There exists a function if G 
such that c = if#(x 10 • □ 

Proof Let c be a name for c containing an explicit absolute construction of c from 
X I and some parameter p G M. 

We argue in M. 

It follows from lemmas § and |10| that forcing of properties of c is reduced to ^ 
in the sense that if X forces c(m) = k then X~ = X\^\~^I forces c(m) = k, 
too. Therefore, given Xq G Perf, we can define a fusion sequence {X^ : u G 2^'^) 
of sets Xu G Perf such that Xa C Xq and, for all m G and u G 2™, X„ 
decides the value of c(m), say, forces that c(m) = a{u), where a G M maps 2^*^ 
into uj, so that if X„ | ^ = | ^ then q;(-u) = a{v). The function F' defined on 
^ = rim Uue2™ -^n ^ P^rf by the property: F'(x)(m) = iff q;(m) = k, - for all m 
and all u G 2"* such that x G X„, is continuous and reducible to ^ on X. Therefore 
F' can be expanded to a function F G Cont reducible to ^ on "D^. In this case 
(see Remark ^l]) there exists a function if G Cont^ such that = H{x \ ^) for all 

xeV^. Then X forces that c = F#(x) = /f#(x | • n 

This theorem practically reduces properties of reals in P-generic extensions to prop- 
erties of continuous functions in the ground model. 

To demonstrate how Theorem ^ works we prove statements ^ through |^ of Theo- 



rem 1^ for the model N = M [G] of consideration. 
Proof of statement |^ of Theorem |l] 

Thus let 2, j G I, i < i'l we have to prove that aj G M[aj]. It follows from Theorem ^ 
(item |I]) that there exists a condition X G G such that the following is true in M : 
the co-ordinate function Cj captures i on X. In other words, in M there exists a 
continuous function H : V — > D such that xii) = H{x{j)) for all a; G X. It follows 
that x{i) = H'^{x{j)) for all x G X* is also true in N. ( is the topological 
closure of ii as a subset of V"^ .) Therefore a^ = if*(aj) G N = M[G] . 

Proof of statement ^ of Theorem |I] 

Let ^ G M be an initial segment of I, and i G I \ ^; we have to prove that 
aj ^ M[x|,^]. Assume that on the contrary a^ G M[x|,^]. Theorem ^ implies 
aj = i/*(x|0 for a function H G F^. Let this be forced by some X G P such 
that X G X# . 

We argue in M . 

The set F = {x G X : x{i) = H{x \^)} is a closed subset of X because H is con- 



tinuous. Therefore by Corollary |20| there exists X' G Perf such that either X' C Y 



or X' C X \ y. The former possibility means that the function F(x) = x{i) is re- 
^ Obviously this equality is absolute for any model containing all of c, x, H . 
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ducible to on X'. Since F is obviously reducible to [<i], it is also reducible to 
^n[<'i] by Lemma 23, therefore to [<i], because i ^ ^. But this evidently contradicts 
property ^ of X' . 

This contradiction shows that in fact X' ^ X\Y. But then X' forces that x(i) = aj 
is not equal to if*(x | contradiction with the choice of X and X' . □ 

Proof of statement ^ of Theorem |l] 



We obtain the result from item y of Theorem |22| using essentially the same type of 
reasoning as above. 

Proof of statement ^ of Theorem |l] 

Let ^ G M be an initial segment of I, and c G N fl X'. We have to prove that 



either c G M [x | or there exists i ^ ^ such that a^ G M [c] . Theorem |28| tells that 
c = F*(x) for some F G F. Let this be forced by some X G P. We also assume that 
on the contrary c does not satisfy requirement ^ of Theorem |1|, and this is forced by 
the same X . 

We argue in M . 

It follows from Theorem ^ (item ^ that there exists X' G Perf , X' C X, such 
that either F is reducible to ^ on X' or F captures some i ^ ^ on X' . 

Consider the "either" case. Then (see Remark ^) there exists a function H G Cont^ 
such that F[x) = H{x | ^) for all x G X'. In this case X' forces that c G M[x | 
contradiction with the choice of X and X' . 

Consider the "or" case. Then there exists a continuous function E : V — > V 
such that x{i) = E{F{x)) for all x G X'. Then X' forces a^ = x(i) = E*{F*{x)) G 
M[F*(x)], again a contradiction with the choice of X and X' . 

We argue in N . 

It remains to note that the possibilities of statement |^ of Theorem |l| are incompatible 
by the already proved statement |^. □ 



The Sacksness 

In this subsection we prove the principal item of Theorem — statement which shows 
that in fact N is an iterated Sacks extension of M with I as the "length" of the 
iteration. 



Theorem 29 Every a^ is Sacks generic over M[x|^J = M[(aj : j < i)] . 

Proof Assume that S G M[x|^J is, in M[x|^J, a dense subset in the collection 
of all perfect subsets of V = 2'^; we have to prove that a^ G C* for some C E S. 
Suppose that on the contrary some X G P such that x G X* forces the opposite. 

We argue in M. 
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The set D{y) = Dxy{i) = {x{i) : x G X & = ?/} is perfect for all y eY = 
X I ^ . by property Pr'-2| of X . 

We argue in M[x|^J. 

Notice that y = x|^. belongs to F*. Therefore D'^ijy) is a perfect set (certain 
absoluteness is applied). Thus there exists a set C E S such that C C D*{y) . 

Now we are in need of a coding of closed subsets of V = 2^ . Let : n G u;} be 
a recursive enumeration of all basic clopen sets in V. We put Clo[c] = 'D\ lJc(n)=o-Sn 
for all c G 2'^. Thus every closed C C D is equal to Clo[c] for some c G 2'^ . 

We argue in M[x|^J . 

We define c G 2'^ so that c(n) = iff Bn is a basic clopen set disjoint from C; then 
C = Clo[c]. By Theorem p8|, c = -ff*(y) for some H G F<j. Since aj = x(i) ^ C, we 
can assume that X forces that Clo[if*(x|^J] is a perfect subset of Z}*(x|^.) and 
x(z) does not belong to Clo[if*(x|^J] . 

We argue in M. 

The continuation of the proof is based on the following fact: the set 

U = {xeX : G C\o[H{x\^.)]} 

contains a subset U' G Perf . Such a condition U' would force that x(i) = belongs 
to Clo[-ff*(x|^J] by absoluteness, contradiction with the statement forced by X . 

Thus we concentrate on the mentioned key fact. Notice that since we deal with 
compact spaces, the set 

Yi = {y eY : C\o[H{y)] is a perfect subset of D{y)} 

is in Y. Corollary |20| says that there exists a set Y2 G Perf<j, Y2 C Y, such that 
either Y2 C Yi or F2 n Yl = 0. Then X2 = X n (F2 | I) e Perf by Lemma |T0[ 

Suppose that Y2 H Yi = 0. Then by absoluteness X2 forces that Clo[if*(x| ^J] is 
not a perfect subset of D*(x|^J, contradiction with the statement forced by X . 

Thus in fact Y2 (^Yi. We have to restrict Y2 a little bit more. Notice that for any 
clopen G C P the set Y{G) = {y e Y2 : C\o[H{y)] n G ^ 0} is closed. Then by 
Corollary |19| there exists Y' C Y2, Y' G Perf<j such that Y' n Y{G) is clopen in Y' 
for every G . 

We demonstrate that Z = {z e X\^- : z\^^ e Y' & z{i) G Clo[iJ(2;| ^j)] } belongs to 



Perf <j. To check all the requirements of lemmas 11 and ^ notice that Z is closed and 
Z\^^ = Y' E Perf<j. Moreover if y E Y' then Dzyii) = C\o[H{y)] is perfect since 
Y' C Yi, so that Z satisfies [P-2| . Finally Z also satisfies |P-3| by the choice of Y'. 
Therefore in fact Z G Perf<j . 

It remains to set U' = X n {Z I) . □ 
This ends the proof of Proposition |2^ — the countable case in Theorem 0. □ 
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8 Uncountable case 

We carry out the general case of Theorem |I| in very brief manner because the principal 
points can be reduced to the already considered countable case. 

Thus let M be a countable transitive model of ZFC, I G M a po set. 

Let CS be the collection of all sets G M, ^ C I, such that card.^ ^ in M. 
Notice that sets ^ G CS are, generally speaking, not initial segments of I or of each 
other. 

For any ^ G CS, let = (Perf^)'^. The set P = U^ecsf? is the forcing notion. 
To define the order, we first put ||X|| = ^ whenever X G P^. Now we set X <Y {X 
is stronger than Y ) iS ^ = ||y || C ||X|| and X \ ^ C Y . 

Let G C P be a generic set over M. Then there exists unique indexed set x = (a, : 
i G I), all SLi belong to V, such that x|^ G X* whenever X G G and ||X|| = C,- 
Moreover M[G] = M[x] = M[(a, : i G I)] . 

Proposition 30 The model N = M[G] = M[x] satisfies Theorem^. 
Proof is based on the two principal statements. 
Theorem 31 Kf^ remains a cardinal m N . H 



Theorem 32 Assume that J G M is an initial segment of I and c G M [x | J] fl cu" 
There exist ^ G CS, ^ C J, and a function G such that c = if*(x | ^) . 



Theorem ^ allows to repeat the reasoning in Section ^ and prove statements 
through ^ of Theorem |1] using properties of forcing conditions and continuous functions 
proved mainly in Section Thus theorems |3l| and |3^ suffice for Proposition ^ and 
Theorem □ □ 



Proof of Theorem 31 



Let / be a name of a function defined on u in the language of forcing. We fix Xq G P. 
The aim is to obtain a condition X G P, X < Xq, and a countable in M set R such 
that X forces that the range of / is included in R. Let i^o = ||-^o|| • 

We argue un M . 

To utilize the proof of Theorem ^ we reduce the forcing of statements related to / 
to a certain ( G CS. 

Let ^ G CS. We say that a set X (1 Perf.^ is adequate if 



® The behaviour of other cardinals depends on the cardinal structure in M, the cardinality of I, 
and the cardinality of chains in I. It is not our intension here to investigate this matter. 



24 



a) for any initial segment rj = {j E ^ : j ^ ii & ... & J ^ in}, where ii, ...,in G ^, 
and any pair X,Y e X, if Y\r] CX\r] then Z = X f] (Y \ ^\~^ r]) e X , and 

b) for all X G A", i G ^, e G {0, 1}, the set Xe = Spl(X,i,e) belongs to X. [| 

It is obvious that every countable X' C Perf^ can be extended to a countable adequate 
X C Perf 5 . 

It can be easily verified that if ^ C g CS and X G Perf^ then G Perf^ 

(although in general Lemma |10| is not true in the case when ^ is not an initial segment 
of (). Therefore for all C, G CS, n G cu, and countable X' C Perf^ there exists 
( G CS and an adequate countable X C Perf,^ such that ^ C ^ and 

i) X'\'\e X whenever X' G A" ; and 

ii) for any X' G X' there exists X ^ X such that X < X' and X decides the 
value of f(n) . 

This allows to start from Xq G Perf^^ and define by induction a sequence ^ ^ 
,^2 ^ ... of £ CS and a sequence of countable adequate Xn C Perf^^ such that 

1) X\^^ ^n+i G Xn-^-i whenever X G Xn ; and 

2) for any X' G Xn there exists X G A'n+i such that X < X' and X decides the 
value of f{n) . 

We set C = Unec^^n and X = U„gc.{^ 1"^ C : X G Xn}- Then C Perf^ is a 
countable adequate family which satisfies the property that 

VX' e X yn3X e X [X C X' k X decides the value of f{n) ] . 



We notice now that the transformations of sets used in the proofs of lemmas |15| and 
I6| are of types ^ and |EJ. Therefore arguing like in the proof of Theorem |2^ we can 



obtain a fusion sequence (X„ : u G 2^'^) of sets Xu G X such that Xa C Xq and for 
all m, every X^, u G 2'", decides the value of f{m). Then X = r\mUu£2"^ £ Perf^, 
X ^ -^0; and X forces that the range of / is a subset of a countable in M set. □ 



Proof of Theorem 31 



Let c be a name for c containing an explicit absolute construction of c from x | J 
and some p G M . 
We argue in M. 



Given Xq G Perf^^, we argue as in the proof of Theorem |31 and get C E CS, 
^0 C C C J, and a countable adequate X C Perf^ such that Xo|~ ( E X and 

VX' e X \/n3X e X [X C X' k X decides the value of c(n) ] . 



It remains to carry out the construction in the proof of Theorem ^ within X . □ 

This ends the proof of Theorem |I] in general case. □ 
^ Notice that Z G Perf ^ and e Perf^ by lemmas ^ and ^ 
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9 The non— Glimm— EfFros equivalence relation 



This section is devoted entirely to the proof of Theorem ^ Thus let C be the equivalence 
relation defined on reals by x Cy iff L [x] = L [y\ . 

We have to find a model for Theorem Let M be a countable transitive model of 
ZFC plus the axiom of constructibility - the initial model. 

We define the "length" of the iteration I = x 7L ( uj^ copies of 2, the integers). 
Thus from the point of view of M, I is the set of all pairs (a, z), a < uji and z G 2, 
linearly ordered lexicographically, but of course not wellordered. 

Let CS be the collection of all initial segments ^ G M, ^ C I, such that card^ < 
Kq in M. (This formally differs from the definition in Section ^, but not essentially, 
since each M-countable subset of I can be covered by a countable initial segment.) 

We define = (Perfg)^ (for all ^ e CS ), P = UgecsP?, the "support" ||X||, 
and the order on P as in Section |^. 

Let us fix a generic over M set G C P. We define x = (a,; : i G I) (all aj being 
elements of V). We prove that the model N = M[G] = M[x] = M[(ai : i G I)] 
satisfies Theorem |[ 

Theorem 33 It is true in N that C : 

- neither admits a R-OD separating family; 

- nor admits an uncountable R-OD pairwise C-inequivalent set. 

Proof Let us first investigate the structure of the degrees of constructibility (i.e. 
C-degrees) in N - or, that is the same since M models V = L, degrees of M- 
constructibility. 

The set I has a nice property: its initial segments admit a clear description. Indeed, 
each ^ G CS is equal to one of the following: 

^az = [^i] = {j^^'-j^i}, where i = {a, z) & 1 and a < uf^, z G 2 ; 
= a X 2 for some a < uf^ ; 

obviously all of them belong to M. In particular, CS G M is linearly ordered in M 
by inclusion. One can see that CS is order isomorphic to uf^ x (1 + 2) . 

Lemma 34 Suppose that c is a real in N. There exists unique C, G CS such that 
M[c] = M[x|^] . 



Proof of the lemma. (We recall that x|^ = (aj : i G ^).) By Theorem ^ 



H'^{:si I () for appropriate ( G CS and H G Cont^ in M; in particular c G M[x | (^] . 

We set ^ = {i e C : SLi e M[c]}; then ^ G CS by Theorem j^, item g (We mean: 
by Proposition ^ which assures that N satisfies Theorem |l].) Furthermore items |^, ^, 
1^ of the same theorem prove that both c G M[x | ^] and x | ^ G M[c] . □ 
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Corollary 35 Suppose that c is a real in N. There exists only countably (in N ) 
many 'M.-degrees below c . □ 



Proof of the "nor" part of Theorem ^ 

Let, in N, S he a C-pairwise inequivalent subset of T> defined (in N ) by a formula 
containing ordinals and a real p G N as parameters. By Lemma |3^ there exists an 
initial segment, say ?7 = ^Q, = ax2, a < tuf^, such that p G M[x|?7]. Then 5* 
is definable in N using a formula containing x 1 = (a, : z G r^) and ordinals as 
parameters. 

(1) We assert that S C M[x | r^] . 

This assertion implies that 5* is countable by Corollary therefore suffices for the 
"nor" part of the theorem. 

To prove the assertion, let us fix a real r G in N. Then we have L[r] = L[x | ^] 



for certain (unique) ^ G CS by Lemma |3J. Let (p{x. | r], x | ^, A;, I) be the formula: 



• there exists a real r' G 5* such that L[r'] = L[x | ^] and r'{k) = I . 

( X I ?7 enters the formula via a definition of S. We recall that V = L is assumed in 
M, so that L[...] in N corresponds to M[...] in the universe.) Then, in N, we have 
r{k) = I iff (/?(x I r/, X I A;, Z) for all k, I . 

Let X I ^ and x | r/ be the names for x | ^ and x 1 . 

(2) We assert that, for all k, I & u and X G Perf, if rj C \\X\\ and X forces 
(y9(x I ?7, X I ^, fc, /) then X\ri already forces V9(x | r/, x | ^, /c, /) . 

One can easily see that (2) implies r G M[x|r7], that is, implies (1); therefore we 
concentrate on the assertion (2) . 

Assume that (2) is not true. Thus results in a pair of conditions X, F G P^, where 
C G CS, rj C such that X 1 77 = F 1 77, X forces V5(x | r], x | ^, fc, Z), but Y forces 
the negation of y9(x | r/, x | ^, fc, Z), for some k, I . 

In M, both X and Y are members of Perf^. Let F G M be a homeomorphism 
X onto Y satisfying requirements |], |^, ^ of Theorem in particular, x\ri = F{x)\r] 
for all X G X, because X \ r] = Y \ ri . 

(Let us forget temporarily that a generic set G C P was ffxed above.) The home- 
omorphism F induces the total automorphism of the part of P stronger than X 
onto the part of P stronger than Y, which results in a pair of P-generic over M sets 
G, G' C P and corresponding x, x' G such that X G G, F G G', M[G] = M[G'], 
X I = x' I ?7, and ffnally M[x | ^] = M[x' | ^] for all ^ G CS. Thus we have got one 
and the same generic extension N = M[G] = M[G'] using two different generic sets. 

Notice that the statement <y9(x 1 77, x | ^, A;, /) is true while <y9(x | ?7, x' | ^, k, I) is false 
in N by the choice of X, Y. We cannot assert that x | ^ = x' | ^ (unless ^ C 7^, of 
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course), but the formula (y? was defined so that it is C- invariant on the argument x | ,^ : 
in other words, 

h, X I ^, A;, /) < > V5(x I r/, x' I ^, fc, /) 

provided M[x | ^] = M[x' | Since this assumption was obtained above, we conclude 
that (^(x I ?7, x' I ^, k, I) must be true in N, contradiction. 



This ends the proof of the "nor" part of Theorem p3 



Proof of the "neither" part of Theorem 33 



Suppose that, on the contrary, C admits in N a R-OD separating family {X^ : a < 7), 
7 an ordinal. As above, then the family is definable by a formula containing ordinals 
and some x | r/, G CS, as parameters. We define, in N , 

f/(r) = {a < 7 : r e X^} 

for each real r G N. Thus, x Cy iS U{x) = U{y) for each pair of reals y in N . 

(3) We assert that U{r) G M[x jr^] for all reals r m N . 

Generally speaking, one would expect that f/(r) needs r, or at least the C-degree of 
r as a parameter of definition. However, the C-degrees in N form a quite regular 
structure by Lemma so that each degree is "almost" ordinal definable (but actually 
not OD), which makes it possible to prove (3) . 

As before, in the proof of the "nor" part, we reduce (3) to a forcing assertion. Let 
us fix a real r G N; then by Lemma ^ there exists ^ G CS such that L[r] = L[x | 
Let V5(x I r], X I ^, a) be the formula: 

• there exists a real r' such that L[r'] = L[x | ^] and r' G X^ . 

( X I ?7 enters the formula via the enumeration of sets X^ .) Then, in N, we have 
a G f/(r) iff (/?(x 1 77, x | ^, a) for all a. 

(4) We assert that, for all a < 7 and X G Perf, if rj C ||X|| and X forces 
(/3(x I ?7, X I a) then X\ri already forces ^^(x | r/, x | ^, a) . 

As in the proof of the "nor" part above, (4) implies U{r) G M[x | r/], that is, implies 
(3); therefore it suffices to prove (4). We omit the reasoning because it is a copy of the 
proof of (2) above: the principal point is that the formula (p is again C-invariant on 
the argument x | ^ . 

Thus we obtain (4) and (3) . 

We continue the proof of the "either" part. The key moment is as follows. It follows 
from assertion (3) that in N each C-degree is definable by a formula using only ordinals 
and X I ?7 as parameters. In particular, x | t] plus ordinals as parameters is enough to 
distinguish all C-degrees from each other. 



28 



This will help us to engineer a contradiction. The special mechanism of getting 
a contradiction is based on the existence of order automorphisms (shiftings) in each 
2-group in I = uf^ x 2 . 

There exists an ordinal a < uf^ such that 77 C ^„ = a x 2. We set i = (a,0), 
i' = {a, 1) - two neighbouring elements in the least 2-group not participating in C,a- 
We set e = [< C = [<^']■ Since i' E ^' \ ^, we have M[x|^] ^ M[x|e']. 
(Item ^ of Theorem |l| via Proposition ^.) Take a pair of reals r, r' G N such that 
M[r] = M[x|^] and M[r'] = M[x|^']; then L[r] ^ L[r'] in N, hence U{r) ^ U{r'). 
Since both U{r) and f/(r') belong to L[x|?7] in N by (3), we conclude that there 
exists a formula '?/'(x 1 77, x) containing only ordinals and x | as parameters, and such 
that the following is true in N for every real x : 

L[x] = L[x|,^] — > ■?/'(x I ?7, x)) and L [x] = L [x | ,^'] — > -1 ^/'(x | r], x)) . (*) 

Therefore, a condition X E G forces (*). One can w.l.o.g. assume that rj C ||X||. 

(5) We assert that the weaker condition Y = X \ ri forces {*) . 

This is an assrtion of the same type as (2) and (4) above; its proof does not differ 
from the proof of (2) . 

Notice that Y eG . 

Let us consider the order automorphism h : I onto I defined as follows: h{{a, k)) = 
{a, k + 1) for the given a and each k E u, and h{{P, k)) = {/3, k) whenever (3 a. 
(Then h{i) = i' ■) Thus h shifts only the a-th copy of 2 in I but does not move 
anything else. 

The h generates an order automorphism Z 1 — > Z' : P onto P in obvious way. 
We observe that Y' = Y because = ?7C^Q, = axZ. 

We set G' = {Z' : Z E G}. Then Y G G', G' is P-generic over M, and moreover, 
M[G"] = M.[G] because hem. 

Let x' = (a^- : j G I) be defined from G' as x was defined from G. Then 
a^- = a/j(j) for all j; in particular (a) x' 1 77 = x 1 77 , and (b) x' | ^' is a shift of x | ^, 
so that L[x' I i'] = L[x | in N = M[G] = M[G'] . 

It follows from (a) and the choice of Y that -1 '?/^(x 1 77, x) holds in N provided a real 
X satisfies L[x] = L[x' | in N. On the other hand, we have already got ip{:s.\r],x) 
in N provided L[x]=L[x|^] holds in N. These two statements contradict each other 
by (b). 

This ends the proof of the "neither" part of Theorem ^ □ 
This also ends the proof of Theorem □ 
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